Absolute reflexive retracts and absolute bipartite retracts
نویسندگان
چکیده
منابع مشابه
On Retracts, Absolute Retracts, and Folds in Cographs
Let G and H be two cographs. We show that the problem to determine whether H is a retract of G is NP-complete. We show that this problem is fixed-parameter tractable when parameterized by the size of H. When restricted to the class of threshold graphs or to the class of trivially perfect graphs, the problem becomes tractable in polynomial time. The problem is also soluble in linear time when on...
متن کاملAbsolute Retracts in Group Theory
The subgroup R of the group G has been termed a retract of the group G whenever there exists an idempotent endomorphism of G which maps G upon R. This definition is in strict analogy to the topological concept of retract. Thus one may be tempted to define absolute retracts in like similarity to topological usage. However, we shall prove in the course of the present note that the identity is the...
متن کاملAbsolute retracts of split graphs
It is proved that a split graph is an absolute retract of split graphs if and only if a partition of its vertex set into a stable set and a complete set is unique or it is a complete split graph. Three equivalent conditions for a split graph to be an absolute retract of the class of all graphs are given. It is finally shown that a reflexive split graph G is an absolute retract of reflexive spli...
متن کاملA Characterization of Absolute Neighborhood Retracts
By an absolute neighborhood retract (ANR) I mean a separable metrizable space which is a neighborhood retract of every separable metrizable space which contains it and in which it is closed. This generalization of Borsuk's original definition was given by Kuratowski for the purpose of enlarging the class of absolute neighborhood retracts to include certain spaces which are not compact. The spac...
متن کاملOn Local Connectedness of Absolute Retracts
One of the fundamental observations of theory of retracts says that any absolute retract for the class of all compacta is a locally connected continuum. However, when more restricted classes of spaces are considered, as for example hereditarily unicoherent continua, tree-like continua, dendroids, or hereditarily indecomposable continua, this is not necessarily the case (see e.g., [6, Corollarie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1993
ISSN: 0166-218X
DOI: 10.1016/0166-218x(93)90219-e